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(57)Abstract: 

PROBLEM TO BE SOLVED: To highly accurately solve a 
permutation of blind signal separation by combining a solution of 
permutation by the arrival direction of a signal and a solution of 
permutation by the similarity of a separated signal. 
SOLUTION: When the permutation is solved after (s1) performing 
short time Fourier transformation of an observation signal, (s2) 
finding separation matrixes at each frequency by independent 
component analysis. (s3) estimating arrival directions of signals 
extracted from each row of the separation matrixes at each 
frequency. (s4) judging whether the estimated values are reliable 
enough, (s5) calculating similarities of separated signals between 
frequencies, and (s6) finding separation matrixes at each frequency, 
a permutation is determined by making uniform the arrival directions 
of the signals at frequencies at which It is judged the estimation of 
the arrival directions are reliable enough, or a permutation is so 
determined at other frequencies that similarities of the separated 
signals to nearby frequencies Increase. 
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[ i* ^ «g BB ] 

[«*^ 1 ] 

^ (D m ^ m i- ^ iz m m T ^ ^ a ^ f)^ ^ PI ^ ^ m t , 

^«iKIST^}-iifT?iJ**i!?)fe^T'/1-5iT--->3> (pe rmu t a t i on) 
f -5 IS «C , 

m ^ <D m m (D m ^ ii^ -\- ^ iz m m -c ^ ^ t m ^ n fz m & ^ i,i ^ n <D ^3 fiii ^ m ^ ^ ^o 

diX'pe rmu t a t i on^^tJtL, ^©ffe©^RfcT-tijfi^O^J^Sc<i:CD^8l«^ 
<35!S<KS*iae6^J;-5<Cpe rmu t a t i on*ft5£LT^i<^JIIM^£rWr'5. :i t ^ m 

mtr ^zT 7 > Y m^^miim, 

2 ] 

$^i^ScT'®^«|fr?<J©=&fflCJ;03lOtti$n-5m^Oilj3|E:^|q]*it5t-rs#g:i:. 

-e©«i3S«t*« + 4J-ic«iS-e# s *^ t* * -r ¥ s t , 

#SiS^T?4i-BtfT?'JS:*i6fc^T/1— 53.5=- — v-3> (pe rmu t a t i on) 20 

■r •& . 

rtT'pe rmu t a t i onSrft^L, ^<Dteorajl£©:T«jfi^®^iS|gC<tro5J-ll«^ 
C0!lg{HS^;i5i6-5J;e'lCpe rmu ta t i onS:9l^bTVi<^a<i:. plTzZL ii^ 

s^miit ^zr ^ ^ y \^ m^^mm.m., 

3 ] 

^ mm^-i^ <D 6^m^ n CD \z ^ <o m K> m ti ^ m^ <o3\^:f5 \p\ ^ m^-t ^ w^m. ii . 

^ (Dm^mf>^-\-^szmm-r: ^ E f)^^m^-r ^ a^m ii . so 

^^&^-G id^mnm^i^tbtz^-Xi n — S. — B > (pe rmu t a t i on) Sr^^ 

-r ^ IS ic. 

dt-epe rmu t a t i onSjft^L, ^Ofl&©^ig|feT«jfi^©^iKl^i:®^i-f«l«^ 
O^S<Ka*^*-5J:^tCpe rmu t a t i on€ri*SLTti<5aat> Srn>fcf3.-5' 

[f§*« 4 ] 

«jS!im#S:ffiWfM7-'Jx^iftt--5«aai:, 

niLf^^^m\ziiy)mnmy - :L^^\^fz'BnmWiT'(D%mnn^i^ii>^w^miz. 40 
^ o Ji € ffl + ^ ic « « T ^ -5 ^ f J 3£ r ^ 5a s t , 

MI^|iB7-'JX|g^b^c«R|gcWT®^}-|||ft#®«<M«Srthm-rsJ!ia<i:. 
^^&?gcT?^f8lfT?iJ«:*«e)it^T-/1-5i5^-->3> (pe rmu t a t i on) 
T ^ IS (C. 

^tT'pe rmu t a t i on$-»l5eL. -?-<^ffiW««^T-ttj£^®S«[|gtt0^^llt«# 

W«iHS*ii5esi>^J:^tcpe rmu t a t i o n ^ L- X < t . ^ =i > \d 3. — ^ 

i^m (D^mfAUmi so 
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[ 0 0 0 1 ] 

^ T ^ ^ td n iEm\z m Ttr ^ m n ^ m 0) iz m r ^ , 

i5#0^^£t:>l-SriR^LTL*'5J:5;5:^^JaTt>. iE-Oj;^;f5:->X5^ASrffi^ ^It-CIS* 

[ 0 0 0 2 ] 10 

[fie^wfefc^B] 

N<B®«#75tii^;^nTM® (M^N) ©■t>-y-Ta»isnfcfr'5. ^^WTtt. m-^ 

^J. l<p^N)*ie.ir>1?-Xo(t) (l<q^M)'\ « 'f > A ;i/ 7. ^6 ^ h , p ( k ) 
[Sic 1 ] 



x,(t) = £j.,Ikh,p(k)Sp(t-k) t.fl.^. 



20 



7'7'T>Hm^^Bl®ga<]«. iii«^s„ (t) ^-r>/t;uxj*:;#h„p (k) S:flie.-r 

tC. ISjilft^Xc (t) <D ^ . ^m(Dtitb(DFlR (Fini te Impul se 
Response) y^)\/3'<D^1»iw,„(k) L^mfm^ 

[ifc 2 ] 



y,(t) = I,.,IkW,,(k)x,(t-k) :tif^tbhCHZ$>^, 



0 1tCN = M= 2T*-5ii^W::^5'f>h*#^^}-ll|O«lS*ittlH-r*fcJ6<OHS:S^t-. 30 
-«SHC®«#Sp(t) itS-^UzBiL-V $> ^ tzlt> , iAiLlS.^^m (ICA: Indepe 
ndent Component Ana\ysis)^m^''T^mcr)rzSb(Dy^)l^'$'^ 
few,, (k) ^ffhffT-#^. I CAS:fflVi;tfi^4i-il©^ffilc(i«l^/^fcod^*ab-5 7j«, 

[ 0 0 0 3 ] 

(t) izm^mmmy-oj^^m^mmvTx^ (f. m) sr^*-5. c:c:Tf« 

5)C{C,&^ffi|&fT-IS^jg^©ICA: 

[^1- 1 ] 
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Y{f,m) =W(f)X(f.m) $:)W< o 
C:CTW(f) «|g^Wr, (f) Tfe-SP XQ<Z)fT^"JTfeOv X(f,m) = [Xi (f.m) , 
• • •.Xw(f,in)]\Y(f,in) = lYi(f,m),- • -.YpCf.m)]^ Tfe^c 

mPiit. N = M= 2 1?fe'5J®^ (0 1#BP) « 



Y,(f, 
Y2(f. 



,m)l rWu(f) W,2(f)l rx.(f,ni)l 
,m)J LW2i(f) W22(f)J LX2(f.m)J 
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I CATii, W{f)COtT75SAn#t>oTt)Y(f.m)a)fflAL'l4t*i*fcn^o 
«?»J^«, N=M=2T*S»-&Ji> ^ (1) 43V^TW(f)<0 1fTg 
[Wi,(f) Wio (f)] *«Yi (f,in) ^^fiKLT43«9, 2tTB[W2i(f) Wazlf)] 
Ti^Ya (f,m) ^^fiKLTli-&o t>L{g{CW{f) <Z) 1 @ <h 2 S <S: An#;lfc 
<h LTfc, Y 1 (f.in) Y2 {f.m) 75^*An#t?^ fcltT, Y (f.m) <D3*iLi4li 20 

ttilA-5<iJS/5^$>-5o cndWI— =^5=- — ->3> (pe rmu t a t i on) 
w;l'^'«i^Wro (k) 35««*IMlC**-5. jy.T. pe rmu t a t i on©RBSr«^ 30 
[ 0 0 0 4 ] 

[ft-^«iiJ*::^|oItc:J;-5pe rmu t a t i on®^^] 

lOgcDiJejKft^Bfi. mn<D§\lMyjm=B:m^T^ C tiZJ:^ P e rmu t a t i o n <D M 

■\i >■>)■ (Dmmt^mmiz^mMtm. n n ^ ^ m \z ^ -o r m ^ n ^ ^ ^\ o ^ n a . & ^ 

mikmWiX' 0) y ^ )\^ 1$' ^ m ^ \^ T ^ o ^miS.^iziH-f^:L<D^otj.^R^mVrL. 
fT5>J<D§fT*i5J0mbTViS«^c5iiJ5l5:^l^© (f) = [01 (f) . • • 0p(f 

)]''^Jt5£T'^ntf. permutation€^}*f-5:ii::*^'T-^-i). 40 

JK«#Sp©fiJ3l5:^riSil€rO* ^Sp^ 1 8 0° ( -t > <D mzf t mW. f£ :fj fpi 9 0 
• ) > -fe>-»i-qOfi[B^£cia<hT'5<i:. jl-&3S©JliSSclS;^WH<,p(f) = exp (j 
2 7rfc-'d„cos6ip) t^mX' ^ ^ (c«m#®MK) . "T^i:, ^IK^pIC* 

3 1 
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B r(f .0p) = I, Wr n(f ) • exp (2 7t f c" M ,cosep) 

d< * * S . 
[ 0 0 0 5 ] 

PiglS:3 15 2Hz^^^i. 5J-ffilffJ'J©lffgY,;it#A-5JtlRliHftttt4 1° T'y-<> 
*«S/jNt^CoT*50. 2fTBY2*<4-;^-5itl«>l4$'t£«13 2'' -cy-1'>**«/J^i:3^C•DT^/i 

dodtjs^e.. ^ mn m <D 1 n m y it 4 1 ° §n ^-r ^ m ^ ^ t!^ s. x i 3 2 ' 35^ 10 

)EbT4i° Ts^^iijjfe-r^m^^sjombTVi^. tte-oT. © (,3152Hz) = [13 

2. 4 1]^t^S^T^•5, [^^$JC^i^»3 156H2{Ci5l>T.tt, © (3 156Hz) 
= [4 5. 1 2 6] M^AMCigt^Tttpe rmu t a t i o n tl^ m ^ X 

t/ifi^ife*. 3 1 5 2Hz®iJ'[Siff5'JOfTSAn^ATpe rmu t a t i onSrJiJAS 

S -2> o 

. ■?-ne)«):^|Rl<&li^-2)^itCJ:0permutat ion<fe«fft-rsct*«T#S, L 

d^L. li<^75^(7)«il5©:T«. y-1'>*i*/jN<h7SS^«0° ^0P^18O° ic^ffi-tt-T 

. iU 5t5 :^ [6] o » ^ 35M# 6 n « =b ^ ^ » ^ ;t , m^m-A^^(r>m&1kt±^<^tj.^tz 20 

/h^fV^fcii), ■?-®J:5i^j:il'&*<^l'i. tif-pT, ■?-n?.©^jKS:T«pe rmu t a t i o 

[ 0 0 0 6 ] 

[^f^«-^©li<H*lCj;-5permutation©«fe] 

2oa©«e3l5S$&tt. 4)-«l«#®aiH«{Cj;Spermutat ionO«?ftT'*)S (*aj 
^ « , * 4$ fF 35: 2 # M ) o 

S,^2-S)®j^i^lS:T-©^«l«^Y, (f,, m) tYr (fj, m) t tli 

2t?©M#x (n) t y (n) ©ffiWttcor (x, y) = [<x-y>-<x>-<y 
>] / (a« - a y) T--^A.?,n-5. ^C-e<->«B$ffliFi^, attS2p(i^T'ab-5. c 
or (x. x) =1T*D. xiyd^lSfflM/^ceiicor (x. y) = 0T'$.^. 
fe«.2t3®«jStiJc-CC9iMK«#Yr (f., m) tYr (f^. m) tt. 

ttK^t>^75^e.-e^^o ;9-«t«#Y, (f. m) ®Jte*ftt®S«S«l (R«^ii)5pi^ 

^£Sl^g^^Si^-r-5/l7>^-^') 
[iC 4 ] ■ 

«ij-gim^Y. (f, m) e#i«vi. mcummzMmr^m^. ^i,zi5.m(Dm^^x 

lS{,^mm^W'OZ.t.tii^'btLX\,^^, '^■oX:LtliE><Dmm^nW--r^ZLtXpe rmu t 
at ion^m^X^^o &L'^ com. mx it. permut at ion^K: (1. ••• 
, N) ^ {1, • • N} T-SSf-5>o ^JAtfN=2-efe-5«^, permutat i 

on^^SLfittntf/r (1) =1, 7C (2) = 2TabO. permutat ioniSrA 

n#Anti7t (1) = 2, Jt (2) = i-ra5-5o fiejRwsffitbTtt, j^jSicwUDt^T 

[S!C 5 ] 
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7i:f=argmax^£lg_f ,iDl?=i cor[ (p)(f),V;:g (p)(g)l (3) 



\zm-:^^m^^f'<:0)ve rmu t a t i o n k ^ ^ ^ X < :fj W ^ o CdT 
7rgfrd:^i6IS:gTc7)permutationT$)^o 
[ 0 0 0 7 ] 

it^wm-xm 1 ] 

S. Kurita, H. Saruwatari, S. Kaj ita, K. Taked 
a, and F. Itakura. "Evaluation ofblind si 
gnal separation method using directivity 

pattern under reverberant conditions." io 
in Proc. ICASSP2000, 2000, pp. 3140-3143 

S. Ikeda and N.Murata, "An approach to bl 

ind source separation of speech signals, 

in Proc. ICANN '98, Sep. 1998. pp. 761-7 

6 6 

[ 0 0 0 8 ] 

^M<D&m t Bift- ly rz V e rmu t a t i onCD«¥»t:^ffit^. -^tl^etlEKTo^Xj^f)^ 
$> ^ o 20 

fzi^ . M 0) X mm I. ^ o iz . < ^f)^ (Dm^^xjji^^^m^x ^ ^ . $> ^ 
i^\tmmx^rztLxhmmm(Dis.\^^m^ty3^^^t'^^&^o (d^^^. ^ n co m & 

X\t V e rmu t a t i o n ^ X ^ U -::> fz D m ^ ^ fz 0 ^ o ± ^ I. X ^ ^ t . 
li<'3;5^CD^aSI&Td:'5bTt>pe rmu t a t i oni:m^o fz^s iS|3|tft«Cp erm 
u t a t i on^m^lyX\^^^t\tnK.f3:^^o 

— 2'^S(D^mm^0)mmAlZ^^i,(O\^. ^ (S) ICt^oXpe rmu t a t i o 

n ^ ^ fz isb . ^ ^X (D m&Wi }d > (b i n) Tpe rmu t a t i o n :fy^^^X ^ 

*fc> 6^mmnt(D^(D^m\^^x\^^^fzist). ^(Dmm\t. iff<B(«:ff oxi^^ i ogcD 30 

mM:^m\Z J: ^ h (D J:. K) o jfi^co^^S^tcOtgJtMTSigl^tCJcOpermu 

t a t i on^j*^bTv^<;t*. :i (D mi&^xrsm ^nff^ . (d 9cO) m ^wct ^x 

\Z ^ \^^X ^ ^ ^ t \Z U ^ o Se^T. ^X (D mU^^XlEL V e rmu t a t i on 

timt ^r^^Tb^ . ^:i:f)^(DmigLWi:xmm^rzm'^<Digim\t&i^x$>^rzisb. ^sttic 
{K Iff ^ 1 V ^x m m 6^ X \t u o 

^ Z.X:$i^m<D S6^\t. ±f22OC0:^ffi^a^LT:fe3:v^C7)^^,i^:^fflfflb^Vi, MWAX 
^^tt<^fe^pe rmu t a t i on(Dm^:^i^^^^'t^:L^\Z$>^. 
[ 0 0 0 9 ] 

[^IHSr)»»b-r^fc*<^#e] 
±fEBM^a^t*^fc56.*^0Jtd:. 40 

^ (om^m^^ + ^ ^zmmx ^ ii o ^ mm L . 

(D 1^ m i& ^ P e rmu t a t i onSr^^U, 

m&^mx<Dj^mm^(Dmm&^mw\^. 

tlfz (lt^tt7&^ + 5^(cm«T^^) SSJI&cDpe rmu t a t i onfri^K-t^rJC 

> mm.^tiui^mi&^x\tjS:mo:>mi^^h(D^mm^<Dmi&.iR\zm':3^v e rmu t a t 

i on^j*^-r^C<t^#ltfi[i-r^o 

[0010] 50 
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02 tt, mwi^mi^i^m^^HL^^Vr =s: m ^ zf 7 > mn^mmm<D zf a >:/ i7 m-r^ s> ^ 
^<Dmmit^^<D^m-cm.mvrzo nw^fope rmu t a t i o nm»:m\z 

s 3 • #ffl^^[i^[To^^■Bt^f5lJ®$fT^c<toB^oa^?ns«^wsIJ3l$:^l^J$^t)£L. lo 

s 5 : ^S[ScWT©»ltff^««flUS*H-SC b. 

s 6 :#^ilSSc-e^i-llfT^JSr**fc^T?pe rmu t a t i o n ^M^T ^^\Z . m ^ (D 

pe rmu t a t i on^gfc^L. ^<7)te©^JSSc (ri^Oiij5l?:^|fiI®«6^*t « T # iiS: 

utation^^^T-S. 
[0011] 

04 tt. 2|s:%?B®pe rmu t a t i on«S^gl5©1t^^JSr^-ryD-/i70-rab-£>, 20 
pe rmu t a t i on^j^SiH, m#CDiiJ*:^lSllcj;^pe rmu t a t i o n 
ii. ^mmno^mmSHZ^^pe rmu t a t i on«ftaRT-«fiX$n«». 
«#©irJ*:*[Bi{3J:«)pe rmu t a t i onfl¥^a5-ett. 
[^1- 2 ] 

H permutation ^^^L, ^(DJ^mW (t) ^liJ^'j-rSo ^i&l^ 

mmX^^fzHf). ^n{C J; -5 permutation (^^i^li^mW (f) SriiAi^c^itaST 
afML7'j:V^o ^^-JUm^cTJ^iKS mm) permutation ^^^gUX-ti. 

fix {'^^nAc£Vi^?$^{C^LT, 8!£{C permutation 70^'t?t^oTVi^i^iSI&«i: 

<D^mm^<Dmmm^Bfn--r^^iiX' permutation ^m^v. 

W" (f) Srl±l:^r-5, 

[0012] 

L^B^(Om?Sk^{ai^Z^^pe rmu t a t i o n a^m^l 
m 5 \t. m ^ (D Mil fpHZ ^ ^ v> e rmu t a t i on^*gP<DPfiKSr^-r>^D.yi70T 

iiJ5l5::^|Sl(Ci-g.pe rmu t a t i on«^g|5T«. S!5l5WS^BTattB^Lrc:^i*;^C<i:^ffl 

) <&tlS;»3-r-5. laiiZ J: ^ p e rmu t a t i onj*^ai5T?«. S^^jft8SclC*3ViTjtJ£S 
nfcm^0PJ3|5:^lsi©(f)(cS-:?^, 
[n 3 ] 

50 




( 8 ) 
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^mnnv\/(f) (DH^V- h LT^^i^m^W' (f) ft^ ZtX' permutation 
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7 \Z7k 


"Tit fpliRf 


ttTtt, 3152Hz, 3156 
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. w ffi $ n ^ 








WEE $ 


nx ^ tz ^ ^ ^ m tz T . —y; 


> 0 8 ^ 


f 3 1 
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